متروید های نامتناهی در گراف

thesis
abstract

در ا?ن پا?ان نامه، اصولی را ارائه می ده?م و اثرات آن را بر روی مترو?د دوری و بند از گراف های نامتناهی بررسی کن?م. ماهمچن?نمترو?دهای دوریجبری را توصیف ودوگان انهارابررسمی کن?م. سرانجام?ک شرط کافی برای نما?ش پذ?ر بودن این نوع از مترو?دهاراپ?دام کن?م. وآن رابانما?ش پذ?ربودنمترو?دهاینامتنامقا?سهمی کن?م. نما?ش پذ?ربودنمترو?دهایگراف?ک تحتا?نشرا?ط مسأله ی بازباقی می ماند.

similar resources

دورهای همیلتنی در گراف دوری متروید

در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.

15 صفحه اول

گراف های مقسوم علیه صفر نامتناهی

یکی از شاخه های جدید جبر، جبر ترکیبیاتی است که به ارتباط میان جبر و گراف پرداخته و خواص آن ها را بیان می کند. در این پایان نامه، به ارتباط میان عناصر مقسوم علیه صفر حلقه و گرافی که بتوان به آن ها متناظر کرد، می پردازیم و بیان می کنیم که در چه صورت این گراف، مسطح است. همچنین مفهوم مسطح بودن را از صفحه به سطوح با عدد گونای حداکثر یک، تعمیم می دهیم. و حلقه هایی را که گراف متناظر با آن ها از عدد گو...

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

full text

مجموع‌های انتخابی یک سری نامتناهی

مجموع یک زیرمجموعه از جمله های یک سری نامتناهی، یک مجموع انتخابی آن سری نامیده می شود.در این مقاله، به توصیف مجموعۀ همۀ مجموع های انتخابی برخی سری ها می پردازیم و نشان می دهیم که اگر یک سری در شرط های ویژه ای صدق کند، مجموعۀ همۀ مجموع های انتخابی آن، به روشی مشابه با ساختن مجموعۀ کانتور به دست می آید.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم پایه

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023